REALISATION OF LUSZTIG CONES 



PHILIPPE CALDERO, ROBERT MARSH, AND SOPHIE MORIER-GENOUD 

Abstract. Let Uqlg) be the quantised enveloping algebra associated to a simple Lie algebra g over C. 
The negative part U~ of Uq{Q) possesses a canonical basis B with favourable properties. Lusztig has 
associated a cone 1191 to a reduced expression i for the longest element wq in the Weyl group of g, with 
good properties with respect to monomial elements of B. The first author 8 has associated a subalgebra 
A; of U~ , compatible with the dual basis B", to each reduced expression 1. We show that, after a certain 
twisting, the string parametrisation of the adapted basis of this subalgebra coincides with the corresponding 
Lusztig cone. As an application, we give explicit expressions for the generators of the Lusztig cones. 



1. Introduction 

Let U = Uq{g) be the quantum group associated to a semisimple Lie algebra g. The negative part U~ 
of U has a canonical basis B with favourable properties (see Kashiwara jE] and Lusztig |18l §14.4.6]). For 
example, via action on highest weight vectors it gives rise to bases for all the finite-dimensional irreducible 
highest weight ?7-modules. The dual canonical basis B* of the positive part has good multiplicative 
properties. Two elements of B* are said to be multiplicative if their product also lies in B* up to a power 
of q. 

The first author has shown that for each reduced expression i = (ii,i2, • • ■ ,*7v) for the longest element 
Wq (see 12. 2|) in the Weyl group of g, there is a corresponding subalgebra Ai of C/+, known as a stan- 
dard adapted subalgebra, with basis given by Ai n B* , consisting entirely of elements which are pairwise 
multiplicative. The subalgebras Ai are (/-polynomial algebras, i.e. algebras given by generators and q- 
commuting relations, with GK-dimension N = l(wo). Note that adapted algebras were introduced for the 
Berenstein-Zelevinsky conjecture and are connected with the larger theory of cluster algebras JI] . 

By a Lusztig cone of U, we mean the cone £i C N''^ associated by Lusztig (see JTS! §16]) to each reduced 
expression i for wq. In these cones arise naturally from the linear term of a nonhomogeneous quadratic 
form associated to i which is used by Lusztig to give a positivity condition for a monomial 

\ I ii 12 ' ' ' ijv 

to lie in the canonical basis. Here the Fi are the standard generators of U~ . Monomials of this form with 
(ai, a2, . . . , a^v) lying in the Lusztig cone corresponding to i lie in the canonical basis in types Ai, A2 and 
A3 ^ni) in type A4 20 and in type B2 [221; see also Counter-examples of M. Reineke and N. H. 
Xi [30] show that this fails in general in type A^ . Recently, R. Bedard has analysed the quadratic forms 
associated to these monomials and, as an application, was able to compute some interesting examples in 
types D4, A5 and afhne Ai. 

Note that Lusztig cones are used to describe regular functions on a reduced real double Bruhat cell of 
the corresponding algebraic group |31j , they have links with primitive elements in the dual canonical basis 
(this can be seen using W) and therefore with the representation theory of affine Hecke algebras ^7], and 
they are known to correspond to regions of linearity of the Lusztig reparametrisation functions (see llOj). 

Given a reduced expression i for wq, elements of the dual canonical basis can be parametrised via the 
string parametrisation in direction i (see Pl, §2], TS' and |28l §2]), which we denote by Ci : B* ^ Ci, where 
Ci C is known as the string cone corresponding to i. 
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Our main result is that the set of string parameters (in direction i) of a certain twisting of the standard 
adapted subalgebra of the dual canonical basis corresponding to i coincides with the Lusztig cone corre- 
sponding to i. The twisting is done with the help of the Schiitzenberger involution. This gives a realisation 
of all Lusztig cones in terms of the dual canonical basis. It also implies that all Lusztig cones are simplicial 
(generalising results of Bedard ^ and the second author (22 )j ^'^^ enables us to give an explicit description 
of their spanning vectors; see Theorem 18. 101 

The paper is organised as follows. Sections 1 and 2 give preliminary results on quantum groups and 
the canonical basis, including its parametrisations associated to a reduced word, and adapted algebras. 
In Section 4, we introduce the Schiitzenberger involution cj) and its action on the dual canonical basis. In 
Section 5, we recall some facts on geometric lifting of the canonical basis in order to give a formula which 
describes (j) in terms of the parametrisation of the dual canonical basis. A remarkable property is that, 
with a good choice of parametrisations, the action of the Schiitzenberger involution on the dual canonical 
basis is given by an afhne map. 

In Sections 6 and 7, we apply the results from previous sections to describe explicitly the twisted 
standard adapted subalgebra associated to a reduced word i, in terms of i-string parametrisation. By the 
multiplicative property of the adapted subalgebra and the "affine map" property, this can be provided 
by an iV X iV matrix and a column vector. A combinatorial argument, together with the known PBW- 
parametrisation of the adapted basis of a standard adapted subalgebra, allows us to prove the main theorem: 
in Section 8, we realise the Lusztig cones in terms of the string parametrisation of twisted standard adapted 
subalgebras. As an application, we give an explicit formula for the generators of the cones. 

2. Notation and preliminaries. 

2.1. Let A — {aij)i<i_j<n be the Cartan matrix of a finite dimensional semi-simple Lie algebra q over C. 
Let g = n~©f)®nbea triangular decomposition, where [) is a Cartan subalgebra and where n~ , n are 
opposite maximal nilpotent subalgebras of g. Let {ai}i be the set of simple roots of the root system A 
resulting from this decomposition. The set of positive roots is denoted by A^. 

Let P be the weight lattice generated by the fundamental weights rui, 1 < i < n. Set P+ :— J^i '^>o'^i, 
endowed with the ordering — J2if^i''^i ^ Mi- The Weyl group W is generated by the 

reflections Si corresponding to the simple roots. We denote by < , > the IV-invariant form on P; we have 
aij =< aj,aY > for all 

For n a nonnegative integer and a a positive root, we set : Qa = g<"'">/2^ [fi]a = ^ — W"' ~ 
[n]a[n - 1]q ■ • ■ [1]q- 

2.2. Let W be the Weyl group of g, with Coxeter generators si,S2,...,s„ and corresponding length 
function. An expression ^ Si^ ■ ■ ■ s,;^ for an element of w is called reduced if it is of minimal length; we 
identify such an expression with the tuple i = («i,i2, • ■ • ,im)- Set N := dimn. It is known that N is the 
length of the longest element wq of the Weyl group. Let TZ be the set of reduced expressions for wo- 

Fix i in TZ. Let Ci be the set of points (ci, . . . , cat) g Z>g with the following property : for any two 
indices p < p' in {I, . . . , N} such that ip = ipi = i and iq ^ i whenever p < q < p' , we have 

Cp + Cp'+ ^ aip,igCq<0. 
p<q<p' 

The cone Ci is the so-called Lusztig cone associated to the reduced expression i. This is defined in 
§16] for the simply-laced case. We use here a natural generalisation to the general case which also appears 
implicitly (for type B2) in [221 ■ 

2.3. Let d be an integer such that < P,P >C {2/d)Z. Let g be a indeterminate and set K = C(g^/'^). 
We define the simply connected quantised enveloping K- algebra Uq{g) as in 221- Set di =< ai,ai > /2 
and Qi = q"^' for all i. Let Uq{n), resp. Uq{n~), be the subalgebra generated by the canonical generators 
Ei Ea^, resp. Fi :— Fq,., of positive, resp. negative, weights, subject to the quantum Serre relations. 
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For all A in P, let K\ be the corresponding element in the algebra ~ K[P] of the torus of Uq{2) and 
Ki := Ka-. We have the triangular decomposition C/g(g) = Uq{n^) ® ® Uq{n). Set 

Uq{b) = Uqin) ® [7°, Uq{b-) = {/, (tl- ) ® (7°. 

The algebra {/^(g) is endowed with a structure of Hopf algebra with comultiplication A, antipode S and 
augmentation e given by 

S{Ei) = ~K~^E,, S{E,) = ~E,K,, S{Kx) = i^-A, 

eiE,) = e{Ei) = 0, e{Kx) = 1. 
Let ( , ) be the Hopf bilinear form, on Uq{b) x C/g(b^), uniquely defined by 

{E,,Ej)^5,,{l~q^,)-\ l<i,j<n, 
{XKx,YK,,) = X e [/,(n), r e Uq{n~). 

2.4. In this section, we define automorphisms of the quantised enveloping algebra and the Poincare- 
Birkhoff-Witt basis. The automomorphisms T^, 1 < i < n, as in |18| . are given by : 

r,(^^0 - -E,K,, T,{E,) = ^ ^^FlE.Et, 1 < J < n, * ^ j', 

It is known that the T^'s define a braid action on Uq{Q). Fix i = (ii, . . . , ia?) in 7?.. For each k, 1 < k < N, 
set /3fc := Sij . . . Si^^.j (afc). It is well known that {/3fc, 1 < /c < TV} is the set of positive roots and that 

Pl < (32 < ■■■ < Pn 

defines a so-called convex ordering on A+ . This ordering identifies the semigroup Z>q with the semigroup 
Z>Q. In the sequel, we denote by {ck, 1 < fc < N} the natural basis of this semigroup. 
~For aU k, define Ej^^ = Ep^ = T,^ . . .T,^_^{Ea^J. For aU t = (U) e Z^g, set E'{t) = E{t) := 

E^^l'^ . . . E^f^^\ where E^^*^"^ := j^^E^^^. It is known that {E{t), t e Z^g} is a basis of Uq{n) called the 
Poincare-Birkhoff-Witt basis, in short PBW-basis, associated to the reduced expression i. In the same way, 
we can define the PBW-basis {E{t), t e Z>q} of Uq{n~). We define now the automorphisms ~, uj, and the 

antiautomorphism a of Uq{Q) by 

E, = E„ K, = Kr\ F, ^ E„ q ^ q-\ I < i < n, 

io{Ei) ^ E,, uj{Ki) = K-\ uo{Ei) = E,, uj{q) = q, I < i < n, 

a{E,) = E,, a{Ki) = Kr\ a{E,) = F„ G{q) = g, 1 < i < n. 
Note that w is a coalgebra antiautomorphism. 
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2.5. For any (left) [/g(0)-module Af, and any weight /i in P, let Af^ = {m G M : K\.m — g^^'^^m} 
be the subspace of M of weight fi. For all A in P+ let Vq(A) be the simple C/g(g)-niodule with highest 
weight A and highest weight vector v\. The module Vg(A) satisfies the Weyl character formula. For A in 
P+, V^g(A)* is naturally endowed with a structure of right [/g(g)-niodule. Let rjx be its weight element 
such that ri\{v\) = 1. For A, /i in P+, the module Vq{X) O Vq{^), endowed with the diagonal action 
of Uq{2), has a unique component of type Vq{X + /i). Hence the restriction map provides a map rx,^ : 
Vg(A)* (g) Vq{fj,)* ~ (Vq(A) ® V;j(/^))* — > Vg(A + fj,)*. We can suppose that the v\ are normalised such that 
r\Av\ ® ?7^) = A, ^ e P+. 

Set P+ := 0AeP+ ^C-^)* '^a- The space P"*" can be equipped with a structure of algebra by the 
multiplication rule : (g) vx).{^' (E) vy) = rA,A'(C ® C) ® «a+a', e K,(A)*, f G Vq{X')*. 

The map P+ ^ Uq{b^)*, £^®vx^ ^{7vx), ^ G Vq{X)* , provides an embedding of algebras. 

Define the map 

P : Uq{b)^Uq{b-r, (3{u){v) = {u,v). 

Then we have: 

Theorem 2.1. j7j The map [3 is an injective antihomomorphism of algebras which maps Kx to rix®Vx G 
P+ C Uq{h^)* . There exists a unique subspace Ex of Uq(n) such that /3{ExKx) — Vq{X)* (2) vx- 

3. Recollection on canonical bases and adapted algebras. 
The recollection on canonical bases is from 5 . Results on adapted algebras can be found in and [S] ■ 

3.1. The following theorem defines the canonical basis and its Lusztig parametrisation. 

Theorem 3.1. |18) Fix i in TZ. For all t in Z>q, there exists a unique element b — bi{t) in Uq{n^) such 
that b = b and b — P'(t) G q"^ Xlt'<t ^['Z^^]^'!^')- map t i— > bi{t) defines a bijection from Z^q to a 

basis B ofUq{n^) which does not depend on the choice of i. 

The basis B is called the canonical (or global) basis and the map bi : i i— > 6i (i) is the Lusztig parametri- 
sation of B associated to the reduced expression i. We can define the action of the Kashiwara operators 
on the canonical basis as follows : for 1 < i < n, there exists a unique injective map fi : B ^ B, such that 
for all i with ii = i, we have 

fi{h{tl,t2, ■ ■ ■ ,tN)) = + 1,^2, ■ ■ • ,iAr)- 

For 1 < i < n, let : B ^ B^ {0} be such that 6^(6) = b' if there exists b' such that fi{b') ~ b and 
ei{b) = if not. 

Let £i(6) =max{fc, ei(b) ^ 0} and let £ : B ^ P+, b ei{b)wi. Now, the basis B is stable under a. 

For all A in P+, set ^(A) = {b € B, £{aib)) < A}. 

A nice theorem of compatibility of the canonical basis with the Weyl modules Vq{X) can be stated as 
follows : 

Theorem 3.2. |13| Fix X in P"*". Then, for b in B, we have b- vx =^ if and only if b G B{X). Moreover, 
B{X) ■ vx is a basis ofVq{X). 

In the sequel, we will identify B{X) with its image in Vq{X). 

3.2. We now introduce the string parametrisation of the canonical basis and the various transition maps. 
Fix a reduced expression i in 7?. and b in B. The string of b in the direction i is the sequence of integers 

Ci{b) := (ii, . . . ,tj\f) defined recursively by : 

ti = en (b), t2 = {ell m,---,tN = (e^;::,^ ...ell (b)). 

The map Ci defines a bijection from B onto the set of integral points of a rational convex polyhedral cone 
Ci in TZ^. 

We can now define : 

Pi' = (6i0-'o&i : Z^o^^>o: 
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= Ci' o (ci)^^ : Ci^Ci', 
R-'' = Ci' obi ■■ Z>Q -^Ci>. 



3.3. Let B* C Uq{n) be the basis dual to B with respect to the form ( , ) on Uq{n) x Uq{n^). We call it 
the dual canonical basis. For b in B, we denote by b* the corresponding element in B* . Since we work with 
the dual canonical basis, in the sequel we shall regard hi as a map from Z>q to B* (rather than B), using 
the identification b b*. Similarly we shall regard Ci as a map from B* to Z^g. 

The set B* is stable under a " up to a power of g" . To be more precise, for b in B* , there exists an 
integer m such that a{b*) = q'^a{b)*. 

For A in P"*" and b in B{X), let TT\{b)* be the element of Vq{X)* such that Tr\{b)* {b' .v\) — Sh^i,', where S 
is the Kronecker symbol. It is easily seen from the definitions that : 

Lemma 3.3. For all X in P+ and b in B{X), we have (3{b*K\) — TT\{b)* (8) v\. 

In the notation, we will sometimes omit tt\. 

The lemma implies that the spaces E\ defined by Theorem 12. II are compatible with the dual canonical 
basis. By the Weyl character formula, for all w in W and A in P"*", there is a unique element of B* fl Ex 
with weight A — wX. We denote this element by 6^ ^ and the corresponding element in the canonical basis 
by bnj,\- 

In the sequel, {nxib)* ^vx,b£ B{X), X G P+} will be called dual canonical basis of P+. By a misuse 
of language, its Lusztig, resp. string, parametrisation will be the Lusztig, resp. string, parametrisation of 
the corresponding element b in B{X). 

3.4. Two elements of the dual canonical basis are called multiplicative if their product is an element of 
the dual canonical basis, up to a power of q. By 24 , multiplicative elements g-commute. We start with 
the definition of adapted algebras. 

Definition 3.4. A subalgebra A of Uq{n), resp. P+, is called adapted if 

1) the intersection of A and the dual canonical basis is a basis of A, called adapted basis, 

2) the elements of this basis are pairwise multiplicative. 

We define standard adapted subalgebras of associated to a fixed reduced expression i for Wo; see |H]. 

Set yx ■= rjx ® vx- Let Ai be the subalgebra of R^ generated by yi := y^^., ^ < i < n, and := 
b* „ „ (g) , 1 < fc < iV. (This notation is standard, but shouldn't be confused with c; which is 
used for the string parametrisation). Using the antihomomorphism /3, we obtain from 8 the following 
proposition : 

Proposition 3.5. Fix i G 7?.. The algebra Ai is an adapted subalgebra of R^ and the adapted basis is given 
by monomials in the yi and the c]., up to a power of q. 

As fj is an antiautomorphism which preserves the dual canonical basis up to a power of q, we can now 
define another family of adapted algebras by twisting the standard ones. 

Note that a-{bsi_^...si^,TiJi^) G ^{l^k): where /ife :— £{bsi_^...si^.^i^)- Let Af be the subalgebra generated by 
the yi, I < i < n, and the c)^ :— <j{bsi^...si^,ruii^)* ^ v^^, 1 < k < N. These elements g-commute bv 12.11 
Moreover, bv 13. 31 and |H1 2.2], we have 

Proposition 3.6. Fix i E TZ. Then, 

(i) the algebra A? is an adapted subalgebra of R'^ , 

(a) the adapted basis is given by monomials in the yt and the cjf, up to a power of q, 
(Hi) the Lusztig parametrisation of yt is zero, 

(iv) the Lusztig parametrisation of c]^ is '^ei where I runs over {I < k, ii = ik}- 
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3.5. In this section, we are concerned with the lowest weight vectors in For all A in P+, set A* := 
—Wo A. Let VwoX be the the unique element of weight wqX in the canonical basis of Vq{X). Then, z\ := 
'^wo>^ ® ''^^ element of the dual canonical basis of It is known (see [S]) that these elements belong 
to all of the standard adapted algebras defined in the section above. 

Lemma 3.7. The elements z\, A G P+ satisfy z\z^ = z\^^, A, G . 

Proof. Let 6, b' be two elements of the canonical basis of Uq{nr), with b G B{X). By ^ Proposition 3.1], 
we have b'*b* G q^^^'^'^B* , where v' is the weight of b'* . 

Applying this formula when 6*, resp. 6'*, is the element of B{\)* , resp. B{ii)* , of weight A + A*, resp. 
II + II* , and using Theorem 12. II we obtain that 

This proves the lemma. □ 
In the sequel, we set Zi — z^^- . 

4. The Schutzenberger involution. 

We can now define an involution </> of R'^ by twisting the dual Weyl modules by the automorphism lo. 
This involution generalises the Schutzenberger involution, [57|, up to a diagram automorphism. 

4.1. Let M be a [/q(g)-module. With the help of the automorphism uj, we define a twisted J7g(0)-module 
structure on M* via 

x.^(rn) = ^{uj{x)m), S, G M*, x G Uqio), m G M. 

Let M* be the space M* endowed with this C/q(0)-module structure. 

Fix A in P+. Then, V'g(A)* is a simple right module. By dualising |18[ Chap XXI], we obtain 

Proposition 4.1. The module V^(A)* is isomorphic to Vq{X*)*. There exists a unique right Uq{Q) -module 
isomorphism (f>\ which sends the dual canonical basis o/V]j(A)* to the dual canonical basis of Vq{X*)* . It 
sends highest weight vectors to lowest weight vectors and conversely. 

4.2. We define a map : i?+ such that 

0(e vx) = MO ^vx',^^ Vq{xy, X G p+, 

where is as above. Then, 

Proposition 4.2. The map (p is an involutive antiautomorphism of the algebra which preserves the 
dual canonical basis of R^ . 

Proof. Recall that lo is involutive. So, by Proposition 14. II (f>\*(f>\ is the identity and this implies that if) is 
involutive. 

Now, let i?^ be the A-component of R^, which is isomorphic to V"g(A)* as a right [/g(0)-module. As 
noted in 12.41 w is a coalgebra antiautomorphism. Hence, the map m : 

m : i?+ i?+ ^ m{a ® fe) = MWb)(bia)) 

is a morphism of right [/g(g)-modules, where i?^ i?+ is endowed with the diagonal action. Using 
Lemma 13.71 we obtain 

As dimHom[/^(g)(i?^ (g) R^^^) = 1, this proves that m is the multiplication of i?+ and thus that is 
an algebra antiautomorphism. The last assertion of the proposition is clear by Proposition 14.11 □ 

Corollary 4.3. Fix a reduced expression i in TZ. Then, (fiA?) is an adapted subalgebra of R^ . 

The aim of the remaining sections is to prove that the Lusztig cone Ci is the i-string parametrisation 
of the adapted basis of ). We note that this is given by monomials in the Zi and the 4>{c^^) up to a 
power of q. 
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5. Geometric Lifting and parametrisation. 

Let's fix a dominant weiglit A. In tliis section, we study the geometric lifting of the morphism 
By using results of 0, we obtain an explicit formula for the morphism b^^cjixc^^ which gives the Lusztig 
parametrisation t' — (t'l, ■ ■ ■ , t'j^) of the element 4>\{b) in terms of the string t ^ {ti, ■ ■ ■ , ijv) of b, where b 
is in the dual canonical basis of i?"*" . 

5.1. We give here notation and recollection of Let G be the semisimple simply connected complex 
Lie group with Lie algebra g. For all i, 1 < i < n, we denote by (pi : SL2 ^ G the canonical embedding 
corresponding to the simple root a.^. Consider the one parameter subgroups of G defined by 



and 



Xi{t)^iPi(^Q J^, yi{t) ^ (Pt(^^^ te 



The Xi{t), (resp. yi{t), t^i ) generate subgroups N, (resp. N , H). We have the following commutation 
relations : 

(5.1) t°''^xj{t') = x.j{e^H')e^^ , f'hAt') = yjit-^-'fy"^ . 

We define two involutive antiautomorphisms of G, x — *■ x'^ and x x'', by : 

x,ity^x,{t), y,{ty^y,{t), {e^y^r^r. 

The first one is called transposition and the second one is called inversion. 

Let Go := N~HN be the set of elements in G which have a (unique) gaussian decomposition; we write 
X = [x]-[x]q[x]+ for the gaussian decomposition of x in Gq. 

For all reduced expressions i — {ii, ■ ■ ■ , ja?) and all A^-tuples t — {ti, - ■ ■ , t^) in C^, we set: 

Xi{t) := Xi^{ti) ■ ■ ■ Xi^{tN), and x^i{t) -.^ yi^{ti)t^ • ■ ' (*Ar)^Ar ■ 
The Xi and the X-i parametrise subvarieties of G. 

Theorem 5.1. [5] There exists a subvariety of G, i>o", resp. L^°q'^ , such that for all i in TZ, the map Xi, 
resp. x^i, is a bijection from K^q to L'^q" , resp. L^°q '' ■ 

We denote by i?| := x^^ o Xi and RZ\ '.= xZ], o a^-i the transition maps. A remarkable result of 

asserts that i?| (respectively, RZ\ ) is a geometric lifting of the map i?| (respectively, RZ\ ), which was 
defined in the first section. Let's be more precise. 

By using results on semifields (see |3|), the authors define the so-called tropicalisation, denoted by 
[■]Trop- The map [.Jrrop is a map from the semifield Q>o(ii, • • • ,tN) to the set of maps Z. The 

elements of Q>o(ti, • • • j^at) are called subtraction-free rational expressions in the ti, • • • ,<Ar. Tropicalising 
a subtraction-free expression means replacing the multiplication by the operation a Q b := a + b and the 
sum by the operation a® b — min(a. b). Let's give an example from 3 . 

Example 5.2. Let x, y be two indeterminates and set f = x"^ — xy + y^. Then, / is a subtraction-free 
expression because / = ^ . We have : [fWron ■ Z^ ^ Z, with 

x-\-y I 

[f]Trop{'m^ n) — Min(3TO, 3n) — Min(TO, n) = Min(2m, 2n). 

A geometric lifting is an element of the inverse image of this map. We can see in the example above 
that it is in general not unique. 

The following theorem is a result of In the theorem, the notation (.)^ means that we consider the 
analogue formula in the Langlands dual of G, and the notation [.Jrrop is the componentwise tropicalisation. 
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Theorem 5.3. Fix two reduced expressions i, i' in TZ. Then resp. Y , is a geometric lifting 

of i?| , resp. RZl '■ 

W [(i?iy(i)]T.op = i?r(t), (^^) [{R-j:Y{t)]Trop^R~Jl{t). 

5.2. Let C : -^>o '^ ~* ^>o''' ^'^^ map defined by 

C(x) := [2;'^] + . 

Bv l5.ll we obtain that the map C, is well defined and 

Proposition 5.4. Let i = (ii, • • • ,1^) he a reduced expression for wq, and suppose (tit ' ■ ■ ; ^A'^) — (-^i ^ 
C o • • • , ^at), U G C. Then, we have 

j>k 

The following theorem and its corollary are a result of but we give here a sketch of the proof. The 
description of the geometric lifting of (j)x can be given in terms of parametrisations : 

Theorem 5.5. Fix two reduced expressions i, i' in TZ. Then, {x7^ 0^0 is a subtraction-free 

expression and 

K^^xc7,\t) = [{x7^ O^OX-i.Y{t)]Trop + K^<t>x{r]x). 

Set (/i, • ■ • , In) '■— V^0a(?7a)- We obtain the following tropicalised formula : 
Corollary 5.6. For {t[, • ■ • ,4) = b7^<j>xcr\ti, ■ ■ ■ 

t'k ~ h —tk ~ ^ flifcij^i- 

Remark 5.7. It is remarkable that this formula is afhne. This is only true in the case i = i'. In general, 
the tropical term in the right hand side of 15. 51 is piecewise linear. 

Sketch of the proof. By Proposition 15 . 41 {x'^^ 0(^0 x-i) is a subtraction-free expression. The first assertion 
of the theorem is obtained by composing with R\, . 

Let 01, i' : Ci' be a family of maps labelled by two reduced expressions i and i' such that the three 

following conditions are satisfied : 

(1) ^i-AO,--- ,0)^br^Mvx), 

(2) = Rl„ O (l)l„^i, (f)i^i„ o RZ\, , 

(3) for 0i,i(ii, • • • ,t]\j) — {t[, ■ ■ ■ ,t'j^), t[ + ti and <J,, k ^ 1, depend only on ^2, • ' ' ^tN. 
The theorem follows from the proposition: 

Proposition 5.8. 22 We have, 

(i) a family satisfying (1), (2), (3) if and only if 

(ii) The family {tpi^i') defined by 

(f'u'it) - [{xr^ o ( o x^i,y {t)]Trop + br^Mvx) 
satisfies the conditions (1), (2), (3). 
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6. From the PBW-parametrisation to the string parametrisation 

Let i — (ii, • • ■ , zat) be a reduced expression for wo- Our aim in this section is to describe the map 
u i-^ Ci(j)xbi{u), using Theorem 15. 51 

Let S be the complex rational map extending 

[ti,t2,. ■ ■ ,tN) ^ {ui,U2, - ■ ■ ,Un) = (X;"^ oCox^iY{ti,t2,...,tM) 

(see ProDOsition l5.4|l . Then Theorem 15 . 51 states that S{t) is a subtraction-free expression (given by Propo- 
sition and that 

br^<j)xcr\t) = [S[t)]Trop + br^Mvx)- 
Moreover, S is clearly birational. We first explain how to invert S. 

Lemma 6.1. Let {ui,U2, ■ ■ - Un) G C^. Then S^^{ui,U2, ■ ■ - Un) = (ti, ^2, ■ • • ^tv) G C^, where, for 
1 < k < N , we have 

(6.1) t.^u^'Ylu^ ' ' ' . 

j>k 

Proof. We note that, by ProDOsition l5.4l if {ti,t2, ■ ■ ■ , t^) e and S{ti,t2, ■ ■ ■ , t^) = {ui,U2, ■ ■ ■ , un) S 
C^, then, for 1 < fc < A^, we have: 

(6.2) u,^q'l[tp'\ 

]>k 

Since this map is a monomial transformation of C^, it is sufficient to show that substituting the expres- 
sion ()6.2|1 for Uk in terms of the tj into right hand side of equation l)6.1|l reduces to the left hand side. We 
obtain: 

\ l>k / j>k y l>j 

It is clear that the exponent of tk in this expression is 1, and that, if Z < fc, then the exponent of t; is zero. 
So we consider the case where I > k. The exponent of ti is given by 



i/>j>fc 



Since Sij(a^) = — ai^^i.a(., this is equal to: 

l>j>k 

^ < Sij-i ■ ■ ■ ^ik + l'^ik I ^ii ^ ■ 

The sum telescopes to give: 

< Otif, , Qfjj > + < Si;_i • • • Sjfc+i Clifc , C«ij > — < Olif. , Qfjj > — < Si;_i ' ' ' Sjfc+i djfc , Ot^^ >— 0, 

and we are done. □ 
Proposition 6.2. Fix a reduced expression i for wq, and let u = (ui, U2, ■ ■ ■ , u^) G Z>q. Then 

Ci(f>\bi{u) = [{S~^){u)]Trop + Ci(j>x{T]x), 

where S^^{u) is as in Lemma \6.1\ 
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Proof. By Theorem 15. 51 we have that 

(6.3) &rVAcr' w = [smrop + b^^Mvx)- 

It follows that 

noting that 4>x*4'\ is the identity map. We note that S is an invertible monomial map, so its tropicalisation 
is linear. Hence 

Substituting t = Ci^A* (»7a' ) into H6.3() . we obtain 

= VSa' = [S{ci(f)x*{r]x*))]Trop + ^~Va('7a)- 

Hence 

[5"^(6rl0A(?7A))]Trop = -Ci'/'A*(??A*)- 

Hence we have: 

Ci(t>\'bi{u) = [S^^{u)]Trop + Ci(f)x*{r]x*), 
giving the required result (since A i— > A* is an involution) . □ 

We can compute the constant term in this formula as follows: 

Lemma 6.3. Let i be a reduced expression for wq- Then Ci{(j)\r]x) — (vi, V2, ■ ■ ■ , wat), where, for 1 < k < N , 
we have 

Proof. This follows from ^| 28.1.4], since we are computing the string of the lowest weight vector in 

Vg{X*)*. □ 

We remark that 4>\{r]\) = z\-, so this lemma is computing the string qza*. 



7. The string parametrisation of a twisted standard adapted subalgebra 

Recall (see CoroUarv I4.3|l that the elements zi, Z2, . . . , Zn, together with the elements 0(0)5), k = 
1,2,..., TV, form an adapted basis for the twisted standard adapted subalgebra (pA? of Our aim 

is to compute the string parameters of these elements. We therefore use Proposition 16.21 to apply the 
map Ci0p^6i to the element &i~^(c)5), for each 1 < fc < A^; see 13.41 These last vectors were described in 
Proposition 13 . Or ivl . 

7.1. For convenience, we define a matrix V with columns given by these vectors. 

Definition 7.1. Let Mn{Z) denote the ring oi N x N matrices with integer entries. Let V = (Vjk) G 
Mjv(Z) be defined by: 

y_ ^ f 1 j <k, a ij ik, 
■'^ \ otherwise. 

Let Vfc denote the fcth column of V] this is b^^{d^) by Proposition \'6 . (ii iv) . 
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7.2. In order to apply ProDOsition l6.2l to compute Ci0^j.6i(v/c), for each 1 < A; < A^, we first need to apply 

{S^^)Trop to Vfc. 

Let S be the matrix defining the linear map Sxrop- Then the matrix of {S~^)Trop is S~^. By Lemma l6.ll 
we have that = T = (Tjk), where 

r -1 J = k, 

[ otherwise. 

Definition 7.2. Let C — (Cjk) G MnC^) be the matrix given by: 

otherwise. 



We have: 



Lemma 7.3. Let S,V and C he the matrices defined above. Then we have S V = — C. 

Proof. We have that {S^-^V)ji — J2j<k<i TjkVki, and is zero if j > I. If j < / then, using that < , > is 
VF-invariant, 

(7.1) {S-W),i^T,,V,i+ <s,,_,---s,^^,al,a,,> . 

j<k<l,ik=ii 

Remark that TjjVji = —Si-^i^. Now, by calculating explicitly the coefficient of in Si, • • • s^^a^. , we find 
that it is equal to the right hand side of l7.1l Hence, 

=< Ti7j,,s,, • --s^.a^^ >= - < Sj^+i • ■ ■ s,^zui^,a^^ >, 

which is equal to —Cji as required. □ 

We have the following Corollary: 

Corollary 7.4. The entries of C are nonnegative. 

Proof. In proof of Lemma [7.31 we noted that Cji is equal to the negative of the coefficient of in the 
negative coroot Si^ ■ ■ ■ Si- . □ 

7.3. We now would like to compute Ci(j)^^hi{vk) for each k (note that the are the columns of V). In 
the following lemma we set ei [c].) = £; (63.^ s ^^.^ ) by a misuse of notation. 

Lemma 7.5. For 1 < I < n and 1 < k < N , we have: 



In particular, 



- < Sii • • • Si^w.i^,a^ > if < Si^ ■ ■ ■ Si^Ti7i^,a^ >< 0, 
otherwise. 



fJ-k = ^ — < Si^ ■ ■ ■ Si^'aji^,a'^ > zui. 

Proof. This follows from the definition of the c], and jl8l 28.1.4] (and sZ2-representation theory). □ 

Let Cfe be the fcth column of C = —S^^V, and let = Ci{4>^^ri^^,). Let P be the matrix with columns 
Pfc, fc = 1,2,...,7V. 

Lemma 7.6. For I < k < N , we have 

Ci0^fc&i(vA;) = -Ck + Pk- 

In particular, the entries of —C + P are nonnegative. 

Proof. This follows immediately from Proposition 16. 21 and Lemma l7.3l □ 

As a consequence, we have: 
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Proposition 7.7. Let i be any reduced expression for wq. Then Ci(j){A?) coincides with the nonnegative 
integer span of the columns of —C + P and the strings Ci{zi), 1 < i < n. 

Proof. By Proposition 13.61 Ci<j>{Af) is tlie nonnegative integer span of the Ci(j>f^^bi{-Vk) together with the 
strings Ci{zi) , 1 < i < n. Since Ci{b*b'*) — Ci{b*) + Ci{b'*) when the elements b* and b'* of the dual canonical 
basis are multiplicative Cor. 3.3], the proposition follows from Lemma rZ.GI and Corollarv l4.3l □ 

7.4. We also note the following formula for the entries of P: 
Lemma 7.8. For I < j, k < N , we have 

P]k^ X! - < Si^- ■ ■ S^^Wi^^,a{ >< s^.^^- ■ ■ Si^Wl,a(. > . 

Proof. By definition P^-fc is the j th entry of c\ {(j)^^. 7?/^^ ) . Hence, the lemma results from Lemma 17.51 and 
Lemma 16.31 □ 



7.5. We will next show that some of the columns of —C + P are entirely zero, and therefore can be 
neglected in ProDOsition l7.7l 

Definition 7.9. Given k e {1,2,..., N}, we set fc(l) = min{j : j > k, ij = ik}, i.e. the first occurrence 
of ik to the right of ik in i. If there is no such occurrence, we set k{l) = + 1. 

Lemma 7.10. Suppose that fc(l) = A'^ + 1. Then, for j — 1,2, . . . , N , we have Pjk = Cjfe; j-e. the kth 
column of P coincides with the kth column of C . 



Proof. We have 

j >k. 



Cjk 

Since fc(l) = + 1, we have 



Cjk =< Si,+i • • • Si^mi^,ai. >, 

(in either case). By Lemma IV.SI 

Mfc = ^ - < Sii • ■ ■ Si^mi^a'/ > uji 

l<l<n,<Si-^---Si^ roij, ,a,^><0 

= ^ — < Si^ ■ ■ ■ Sij^Wi^a]^ > ZUl 

l<l<n,<Si-^---Sij^ mi^,aY><0 

= ^ - < WoZUi^,a]^ > ZUl 

l<i<Ti,<-uJoraij. ,Q,^><0 

= -WQrUii^ . 

Hence, by Lemma 

Pjk = - < Si._-^ ■ ■ ■ s^^woru,,^ , a^. > 

= - < Si^ ■ ■ ■ Si^zui^,ai^ > 

= Cjk . 



□ 
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7.6. We replace the zero cohimns m — C + P with vectors which we will see are the strings of the elements 
zi, Z2, ■ ■ ■ , Zn, in order to obtain a matrix whose nonnegative integer span is the set of string parameters 
of the twisted standard adapted subalgebra of i?+ corresponding to i. We call this matrix X: 



Definition 7.11. Let X = (Xjk) G MAr(Z) be the matrix defined as follows: 

< s,^_, ■■■Si^w,^,a(^ >, k{l) = N+1, 
^Cjk + Pjk, otherwise. 

We note that the Pjk are given by Lemma and that the Cjk are given in Definition l7.2l Also, it follows 
from Lemma [6.31 that if k{l) — N+1 then the fcth column of X is the string ciZct* • 

We have: 

Proposition 7.12. Let i he any reduced expression for wq. Then Ci(j){Af) coincides with the nonnegative 
integer span of the columns of X . In particular, the entries of X are nonnegative. 

Proof. We note that the matrix X is the same as —C + P, except that if 1 < A; < and k{l) = iV+ 1, then 
the kih column (which is zero by Lemma |7.1()|l is replaced by the string of z^* . The result now follows 

from Proposition 1^21 D 
8. LuSZTIG CONES AND TWISTED STANDARD ADAPTED SUBALGEBRAS 

In this section, we will show that the cone of string parameters of Ci(j>{Af ), given by the nonnegative 
integer span of the columns of X, coincides with the Lusztig cone corresponding to i. At the same time 
we will show that the Lusztig cones are simplicial. 

8.1. We first of all define a matrix L whose rows include the defining inequalities of the Lusztig cone 
corresponding to i as a subset of N^. This matrix will later be modified to a matrix defining the Lusztig 
cone as a subset of . 

Definition 8.1. Let L G MAr(Z) be the matrix defined by: 

f -1 k=joTk^j{l) 
Ljk = < -a»,,»fc j<k<j{l), 
[ otherwise. 

Remark 8.2. Let Vj denote the jth row of L. The defining inequalities of the Lusztig cone Ci (as a subset 
of Z>q) are those inequalities of the form r j ■ c > for those j such that j(l) < A^. 

8.2. We will next show how this matrix is related to the matrices S and V already considered, i.e. that 
V^^S = L. This will have the consequence that LS^^V — I, in particular showing that the columns of 
S^^V satisfy the defining inequalities of the Lusztig cone corresponding to i. We recall from Proposition l5.4l 
that Sttop is defined by the matrix S = (Sjk) G Mn{1j) where 

r -1 j^k 

[ otherwise. 
We next need to compute the inverse of the matrix V. 
Lemma 8.3. Let W — (Wjk) G Mn{Z) be the matrix defined as follows: 

r 1 j = k 

Wjk = < -1 j<k,k^j{l), 
I otherwise. 

Then TV = y-i. 
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Proof. We show that WV — I, the identity matrix. The j, Z-entry of WV is given by Zji = X^^i WjkVki- 
For this to be non-zero, we must have j < k < I and k = j or k = j(l). There are 5 cases: 



Case (a) 
Case (b) 
Case (c) 
Case (d) 
Case (e) 



If Z < j, then clearly Zji = 0. 

If / = J, then = Z,, = W,,V,, =1-1 = 1. 

If j < ; < j(l), then Zji = WjjVji = 1-0 = 0. 

If I = then Z,i = W^,,VS-,(i) + - 1 • 1 + (-1) -1 = 0. 

If I > then Zji = WjjVji + VFjj(i) = V,-/ - V,(i),, = since Vji = □ 



Lemma 8.4. Let V, S and L be the matrices as defined above. Then V — L. 

Proof. The j, Z-entry of V~^S is given by Yji — X^fcLi ^jkSki- To be non-zero, we must have j < k < I 
and k — j or k = As before, we have the 5 cases: 
Case (a): If Z < j then clearly Yji = 0. 

Case (b): If Z = j, then Yji = Yjj = WjjS,, = 1 - (-1) = -1. 
Case (c): li j <l < j(l), then Y,/ = WjjSji = S^i = -0^^,^,. 

Case (d): If I = then Y^ = = + = 1 ' (-2) + (-1) ■ (-1) = -1- 

Case (e): lil > thenYji = WjjSji+Wjji^i)Sj(i)^i = Sji-Sj(iyi = -ai^^i^+ai-^^^^i^ = -a.^.^i^+ai^^t^ = 0. 

We see that Yji = Lji in every case. □ 

8.3. We now define a slightly altered version of the matrix L, whose rows will eventually be seen to be 
the defining inequalities of the Lusztig cone as a subset of Z^. We will also see that this matrix is the 
inverse of the matrix X. 

Definition 8.5. Let L — (Ljk) £ be the matrix defined as follows: 

-1 fc = j or A: = 

-ai,,<fc j<k<j{l), 
1 3{^) = N + 1, s,^Si^---s.,^_,(aiJ^ai-, 
otherwise. 



Firstly, we show how some rows of L are related to the strings of lowest weight vectors: 
Lemma 8.6. Let 

V = Ci{(j)xT]x) = {vi,V2, . . .,vn), 

as in Lemma \6.!A Suppose that I < j < < N . Let Vj be the jth row of L. Then we have - v = 0. 
Proof. Recall that for k — 1, 2, . . . , TV, we have 

by Lemma [6.31 We have 

j<k<j(i) 

= - < Si^_, ■ ■ ■ Si,X,a':f. > - < s^.^^^_^ ■ ■ ■ Si^X,ai^ > - ^ Ot.^i^ < Si^_^ ■ ■ ■ s^,X,a^^ > . 



We note that 



j<k<](i) 

r w \ v^v V V 

= - < ■■■S'HX,a^. > - < .Si,(i)_i -•-SiiA,a^. > 
+ <'^ik-i---Sz,X,s,,{al)-al> 

j<k<j{l) 

^ < Sij_^ ■ ■ ■ A, CKj^. > < Si^.jjj_j - - - Sij^A, a.j^. > 
+ < ■ ■ ■ ^' > - < - - - Sii A, a)'^ >= 0, 
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the sum telescoping. □ 

Next, we show that some entries oi —C + P — S^^V + P are zero: 
Lemma 8.7. Suppose that I < j < N and that Si^s^^ • ■ • Si^_-^{a]f.) = is a simple coroot. Then 

Pjk — Cjk ■ 

Proof. We note that, by Lemma [7.81 

p ^ f - < • • • Si^.n7j^, > < St^ ■ ■ ■ Si^Wt^,a^ ><0, 
^''~\ < • • •Si,ro,,,Q;^ >> 0, 

using the fact that < t<7;, Sir- Suppose first that j < k. Then: 

= - < Si ■ ■■S^^Wi^,al > 



-Cjk < 0, 



by CoroUary[731 So Pjk = Cjk- If j > k then 



<C • • • Si^ ' ^ ^ ^*fc ^ Sif^ ' ' ' Si^ C^j. ^ 



= < • • • Sij.^jn7.i^ , Qfj^. > 

= < • • •Si^_ia,^. > > 0, 

' ■ Sij+i^^ is a positive coroot. It foUows that Pjk = = Cjk- □ 
Remark 8.8. We note that the condition 

( y \ V 

■^ii ' ■ ' Sif. \Cti. ) — 

is equivalent to the condition 

Sii ' ' ' Sif^ i^ij ) — (y^. 

Secondly, this result shows that {S~^V + P)jk = under this assumption, by Lemma 17^ 
8.4. We can now prove the following, as we have all the pieces we need: 

Proposition 8.9. Let L and X be the matrices defined as above, so that the nonnegative integer span of the 
columns of X is the cone of the string parameters of the twisted standard adapted subalgebra corresponding 
to i. Then LX — I , the identity matrix. 

Proof. Denote by xj, the fcth column of X. Suppose first that 1 < j < j(l) < iV, and that 1 < A: < A:(l) < 
N. Then Yj (the jth row of L) is the same as the jth row of L. By Lemma [8.41 LS^'^V ~ I. Hence 
Vj ■ (— Cfe) = 6jk, since — Cfc is the fcth column of S^^V. By Lemma [8.61 rj • = (where pfe is the fcth 
column of P). It follows (from the definition of X) that rj ■ = 5jk. 

If 1 < j < i(l) < N and fc(l) = iV + 1, then x^ = Qz^. . By Lemma [8.61 we have that Vj ■ Xk = (as 
required, noting that we must have j ^ k). 

If j(l) = iV + 1, then let 1 < Z < TV be defined by Si^ ■ ■ ■ s^j ^ai, = ai- . Then Lji = 1 is the only non-zero 
entry in Vj. It follows that r^-.x^^ = Xik. 

Case (a) Suppose that fc(l) < N. Then Xik = -Cik + P/fc = by Lemma lO 
Case (b) Suppose that fc(l) = iV + 1. Then 

Xik = < Si;-! • ■ ■ Sll^ifc, "j^ > 

— < TUi^ , Si-^ ■ ■ ■ Sii_-^ai^ > 
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as required (noting that j(l) — k{l) = + 1). 
The proposition is proved. 



□ 



If c = (ci, C2, . . . Cat) G Z^, we write c > to denote Ck > for fc = 1, 2, . . . , N. We have the foUowing 
consequences. 

Theorem 8.10. The Lusztig cone Ci is simplicial, defined by the matrix L: 

Ci = {ceZ^ : Lc> 0}. 

It coincides with the nonnegative integer span of the columns of the matrix X (see Definition \7. 1 1)) . 

Proof. By Proposition l7.12l the entries of X are nonnegative. By Proposition l8.9l XL — I, so nonnegative 
integer combinations of the rows of L are of the form (0, 0, . . . , 0, 1, 0, . . . , 0) (with a 1 in the kth position) 
and therefore correspond to inequahties of the form Ck > 0. So 

{c e : ic > 0} C N^. 

Since the inequahties corresponding to rows of L are either defining inequahties of Ci or inequahties of the 
form Cfe > 0, the claimed equahty foUows, and it is then immediate that Ci is spanned by the columns of 
L-^^X. □ 

Remark 8.11. The fact that Ci is simplicial was already known for quiver-compatible reduced expressions 
for Wo for g simply laced ^ and for all reduced expressions for wq in type An |21| . 

And we have: 

Theorem 8.12. Let i be any reduced expression for wq. Let Ci denote the Lusztig cone corresponding to 
i. Let (f>{Af) denote the twisted standard adapted subalgebra corresponding to i. Then 

ci(0(An)-A. 

Proof. This follows from Proposition 17. 1 21 and Theorem 18. lUI □ 

Example 8.13. Suppose that g = s^4(C) (type A3). Let i = (2,3,2, 1,2,3), a reduced expression for wq. 
Then we have: 

/ 



V 



T = 



C 



/ 1 1 1 \ 
1 1 
10 10 
1 
1 
V 1 / 

/ 1 1 1 \ 

11110 

110 

1 1 1 

1 1 

V 1 y 



-1 






V 



-1 1 







-1 -1 -1 



-1 -1 



-1 



1 



1 \ 

1 





-1 -1 -1 






-TV ^ 



p = 



-1 -1 

-1 / 

/ 1 1 1 \ 
111110 
110 

111111 

110 11 

V 1 y 



The matrix X of spanning vectors of the Lusztig cone corresponding to i and the defining matrix L are 
given by: 

/ 1 \ 
1 1 1 
1 
111111 
110 110 

V 1 y 



X 



L = X- 



/ 


-1 


1 


-1 











\ 







-1 


1 





1 


-1 












-1 


1 


-1 
























1 






1 



















V 








1 











/ 



REALISATION OF LUSZTIG CONES 



17 



References 

[1] R. Bedard. On the spanning vectors of Lusztig cones. Represent. Theory, 4:306-329, 2000. 
[2] R. Bedard. On tight monomials in quantized enveloping algebras. Preprint, 2003. 

[3] A. Berenstein, S. Fomin and A. Zelevinsky. Parametrization of canonical Bases and totally positive matrices Adv. Math., 
122, (1996), 49-149. 

[4] A. Berenstein and A. Zelevinsky. String bases for quantum groups of type Ar- I. M. Gclfand Seminar, 51-89, Adv. Soviet 

Math. 16, Part 1, Amer. Math. Soc, Providence, RI, 1993. 
[5] A. Berenstein and A. Zelevinsky. Tensor product multiplicities. Canonical bases and Totally positive varieties. Invent. 

Math., 143 (2001), 77-128. 

[6] A. Berenstein and A. Zelevinsky. Total positivity in Schubert varieties. Comment. Math. Helv., 72:128-166, 1997. 
[7] P. Caldero. Sur la decomposition de certaines algebres quantiques, Comptes Rendus de I'Academie des Sciences, t. 316 
(1993), Serie I, 327-329. 

[8] P. Caldero. Adapted algebras for the Berenstein— Zelevinsky conjecture. Transform. Groups 8, no. 1, 37-50, 2003. 
[9] P. Caldero. A multiplicative property of quantum flag minors. Representation Theory, 7, 164-176, 2003. 
[10] R. W. Carter and R. J. Marsh. Regions of linearity, Lusztig cones and canonical basis elements for the quantized 

enveloping algebra of type A4. J. Algebra 234, no. 2, 545-603, 2000. 
[11] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15, 497-529, 2002. 
[12] A. Joseph. Quantum groups and their primitive ideals. Springer- Verlag, 29, Ergebnisse der Mathematik und ihrer Gren- 
zgebiete, 1995. 

[13] M. Kashiwara. On Crystal Bases. Canad. Math. Soc, Conference Proceed., 16, 155-195, 1995. 

[14] M. Kashiwara. On crystal bases of the q-analogue of universal enveloping algebras. Duke Math. J. 63, no. 2, 465-516, 
1991. 

[15] M. Kashiwara. The crystal base and Littelmann's refined Demazure character formula. Duke Math. J. 71, no. 3, 839-858, 
1993. 

[16] B. Leclerc. Imaginary vectors in the dual canonical basis of Uq(n). Transform. Groups 8, no. 1, 95—104, 2003. 

[17] B. Leclerc, M. Nazarov and J.-Y. Thibon. Induced representations of affine Hecke algebras and canonical bases of quantum 

groups. Studies in memory of Issai Schur (Chevaleret/Rehovot, 2000), 115-153, Progr. Math., 210, Birkhuser Boston, 

Boston, MA, 2003. 

[18] G. Lusztig. Introduction to quantum groups. Progress in Mathematics, 110, Birkhauser, 1993. 

[19] G. Lusztig. Tight monomials in quantized enveloping algebras. In: Quantum deformations of algebras and their repre- 
sentations, Israel Math. Conf Proc, Vol. 7, 117-132, 1993. 

[20] R. J. Marsh. More tight monomials in quantized enveloping algebras. J. Algebra 204, 711-732, 1998. 

[21] R. J. Marsh. The Lusztig cones of quantized enveloping algebras of type A J. Algebra 244 no.l, 59-75, 2001. 

[22] S. Morier-Genoud. Relcvement geometrique de la base canonique et involution de Schiitzenberger. C.R. Acad. Sci. Paris. 
Ser. 1337 (2003) 371-374 

[23] T. Nakashima and A. Zelevinsky. Polyhedral realizations of crystal bases for quantized Kac-Moody algebras. Adv. Math. 
131, no. 1, 253-278, 1997. 

[24] M. Reineke. Multiplicative properties of dual canonical bases of quantum groups. J. Algebra 211, 134-149, 1999. 
[25] M. Reineke. Monomials in canonical bases of quantum groups and quadratic forms. J. Pure Appl. Algebra 157, no. 2-3, 
301-309, 2001. 

[26] M. Rosso. Analogues de la forme de Killing et du theoreme de Harish-Chandra pour les groupes quantiques. Ann. Sci. 

Ec. Norm. Sup., 23, 445-467, 1990. 
[27] M. P. Schiitzenberger. Promotion des morphismcs d'enscmbles ordonncs. Discrete Math., 2, 73-94, 1972. 
[28] N. Xi. Canonical basis for type A3. Comm. Algebra 27, No. 11, 5703-5710, 1999. 
[29] N. Xi. Canonical basis for type B2. ,1. Algebra 214, no. 1, 8-21, 1999. 
[30] N. Xi. Private communication, 1997. 

[31] A. Zelevinsky. Connected components of real double Bruhat cells. Internat. Math. Res. Notices, 21: 1131-1154, 2000. 

Departement de Mathematiques, Universite Claude Bernard Lyon I, 69622 Villeurbanne Cedex, France 
E-mail address: caldero91gd.univ-lyonl.fr 

Department of Mathematics, University of Leicester, University Road, Leicester LEI 7RH, England 
E-mail address: R . Mar shtocs . le . ac . uk 

Departement de Mathematiques, Universite Claude Bernard Lyon I, 69622 Villeurbanne Cedex, France 
E-mail address: morierSigd.univ-lyonl.fr 



